Năm 2009, ông Phạm Xuân Đương đã bút phê đề nghị Phòng CSGT "cấp tạm" biển số công vụ cho một doanh nghiệp tư nhân là Công ty Cổ phần XNK và Đầu tư Thái Nguyên. Vụ việc được cho là làm sai quy định và sau đó biển số xe đã được thu hồi! Tuy nhiên, phóng viên báo chí đã bị đe dọa khi đưa tin về vụ việc[11]
Vào sáng ngày 7/5/2011, khi ông tham gia buổi lễ nhận bằng tiến sĩ tại Học viện Hành chính Quốc gia tại Hà Nội, có nhiều xe mang biển công vụ của tỉnh Thái Nguyên đã đến chúc mừng. Việc này được báo điện tử VTC News đăng với tiêu đề "Bí thư tỉnh nhận bằng tiến sĩ, xe công nối đuôi", mặc dù bản tin đã bị rút xuống nhưng trên công cụ tìm kiếm Google vẫn còn kết quả tìm kiếm[12] và được nhiều trang không chính thống khác đăng lại[12]. Tuy nhiên, trong lý lịch của ông được đăng từ trước đó đã ghi ông có trình độ Tiến sĩ[1]. Vụ việc được cho là trái với quy định vì xe công vụ đã được sử dụng sai mục đích.[13]
Trong tháng 9 năm 2011, Báo Người Bảo vệ pháp luật đã đăng liên tiếp hai báo, trong đó báo này cho là những sai phạm liên quan đến công tác tổ chức bộ máy và cán bộ tại tỉnh Thái Nguyên và những việc này có liên quan trực tiếp đến ông.
